Statistical mechanics of networks.

نویسندگان

  • Juyong Park
  • M E J Newman
چکیده

We study the family of network models derived by requiring the expected properties of a graph ensemble to match a given set of measurements of a real-world network, while maximizing the entropy of the ensemble. Models of this type play the same role in the study of networks as is played by the Boltzmann distribution in classical statistical mechanics; they offer the best prediction of network properties subject to the constraints imposed by a given set of observations. We give exact solutions of models within this class that incorporate arbitrary degree distributions and arbitrary but independent edge probabilities. We also discuss some more complex examples with correlated edges that can be solved approximately or exactly by adapting various familiar methods, including mean-field theory, perturbation theory, and saddle-point expansions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Statistical Mechanics of Recurrent Neural Networks II. Dynamics

A lecture notes style review of the non-equilibrium statistical mechanics of recurrent neural networks with discrete and continuous neurons (e.g. Ising, graded-response, coupled-oscillators). To be published in the Handbook of Biological Physics (North-Holland). Accompanied by a similar review (part I) dealing with the statics.

متن کامل

Analysis and Modeling of Yield, CO2 Emissions, and Energy for Basil Production in Iran using Artificial Neural Networks

The present study attempts to investigate the potential relationship between input energies, performance production of greenhouse basil, and greenhouse gases emitted from this product. The data were collected from 24 greenhouses using a questionnaire and verbal interaction with farmers. Results of the study showed that the total input energy and total output energy for basil production were 119...

متن کامل

Mean Field Theory for Sigmoid Belief Networks Mean Field Theory for Sigmoid Belief Networks

We develop a mean eld theory for sigmoid belief networks based on ideas from statistical mechanics. Our mean eld theory provides a tractable approximation to the true probability distribution in these networks; it also yields a lower bound on the likelihood of evidence. We demonstrate the utility of this framework on a benchmark problem in statistical pattern recognition|the classiication of ha...

متن کامل

A statistical mechanics approach for scale-free networks and finite-scale networks.

We present a statistical mechanics approach for the description of complex networks. We first define an energy and an entropy, associated with a degree distribution, which have a geometrical interpretation. Next we evaluate the distribution that extremizes the free energy of the network. We find two important limiting cases: a scale-free degree distribution and a finite-scale degree distributio...

متن کامل

Nonequilibrium Statistical Mechanics of the Zero-Range Process and Application to Networks

Statistical mechanics is concerned with the study of systems with a large number of interacting constituents. Equilibrium statistical mechanics, originally introduced as a theoretical approach for thermodynamics, is well understood and a general theoretical framework exists. Nonequilibrium statistical mechanics is less well understood and no general theoretical framework currently exists. The s...

متن کامل

Statistical mechanics of scale-free networks at a critical point: complexity without irreversibility?

Based on a rigorous extension of classical statistical mechanics to networks, we study a specific microscopic network Hamiltonian. The form of this Hamiltonian is derived from the assumption that individual nodes increase or decrease their utility by linking to nodes with a higher or lower degree than their own. We interpret utility as an equivalent to energy in physical systems and discuss the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 70 6 Pt 2  شماره 

صفحات  -

تاریخ انتشار 2004